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1 .  INTRODUCTION 

Circuit  switching  is  used  widely  for  voice  communication  and  packet 
switching  has  been  successfully  demonstrated  and  implemented  for  data  commun¬ 
ications.  Both  of  these  services  are  frequently  provided  by  separate  networks. 
There  has  been  a  recent  emphasis  on  voice  transmission  and  processing  in  the 
digital  form  Cl, 2],  This  has  led  to  an  important  issue  in  telecommunication 
network  design  as  to  whether  circuit  switching  and  packet  switching  be  provided 
by  separate  networks  or  they  can  be  combined  in  an  efficient  fashion  into  a 
single  network.  An  integrated  approach  to  the  switching  of  voice  and  data  is 
attractive  because  it  provides  a  more  cost-effective  utilization  of  communica¬ 
tion  resources,  e.g.,  transmission  and  switching  facilities.  In  addition,  it 
is  capable  of  accomodating  a  wide  variety  of  traffic  types  which  are  anticipated 
both  in  civilian  and  military  telecommunication  environments,  e.g., 

(i)  a  wide  range  of  traffic  rates  from  low  speed  teletype  terminals 
requiring  hundreds  of  bits/sec  to  wide  band  video  and  graphics 
requiring  hundreds  of  kilobits/sec . 

(ii)  a  wide  range  of  transaction  sizes  from  short  interactive  messages 
requiring  several  hundred  bits  to  bulk  data  transfers  of  millions 
of  bits. 

(iii)  a  wide  range  of  delivery  time  requirements  ranging  from  continuous, 
near  real  time  requirements  of  voice  and  video  to  intermittent 
operation  of  interactive  or  bulk  data  users  which  may  be  queued. 

Integrated  switching  also  provides  the  possibility  of  interconnecting  a  broad 
community  of  user  terminals.  These  considerations  have  motivated  the  telecom¬ 
munication  system  planners  and  designers  to  Investigate  the  concept  of  integrated 
switching  and  implementation  of  integrated  communication  networks.  This  current 
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interest  is  evidenced  by  a  number  of  articles  in  the  recent  special  issue  of 
military  communication  of  the  IEEE  Transactions  on  Communications  [3,4,53. 

During  the  research  grant  period,  we  dealt  with  an  analytical  study  of 
integrated  switching  techniques.  Two  problems  have  been  considered.  First,  we 
considered  the  modeling  and  analysis  of  integrated  multiplexing  of  voice  and 
data.  We  have  developed  two  discrete-time  queueing  models  for  integrated  mul¬ 
tiplexers  of  voice  and  data,  one  uses  silence  activity  detection  and  the  other 
does  not.  In  these  models,  the  amount  of  computational  effort  required  to 
obtain  numerical  results  in  realistic  situations  is  very  large  and,  therefore, 
approximations  to  the  models  have  been  considered.  In  Appendix  A,  we  provide  a 
summary  of  our  work  on  this  problem.  Secondly,  we  considered  the  flow  control 
problem  for  a  movable  boundary  integrated  voice-data  multiplexer.  A  flow 
control  scheme  has  been  proposed  where  a  decision  rule  based  on  the  data  queue 
length  is  employed  to  cutoff  the  priority  of  voice  to  prevent  a  data  queue 
build  up.  A  continuous-time  queueing  model  for  the  integrated  multiplexer  has 
been  developed  and  the  performance  of  the  flow  control  scheme  has  been  obtained 
using  an  efficient  computational  procedure.  Details  of  this  work  are  provided  in 


Appendix  B 
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MODELING  AND  ANALYSIS  OF  INTEGRATED  VOICE-DATA  MULTIPLEXERS 

A.l  Introduction 

The  concept  of  integrated  switching  which  combines  the  features  of  circuit 
switching  and  packet  switching  has  been  introduced  quite  recently  [1-3]  and  is, 
in  essence,  a  hybrid  scheme.  An  integrated  switching  facility  provides  both 
packet  and  circuit  switching  service  in  that  it  supports  a  user  community  re¬ 
quiring  either  circuit  switched  service  (e.g,  telephones)  or  packet  switched 
service  (e.g.  interactive  traffic)  or  both.  The  high  bandwidth  transmission 
capacity  is  shared  by  the  two  types  of  traffic.  The  scheme  is  implemented  in 
terms  of  a  synchronous  time-division  multiplexed  (TDM)  frame  structure.  The 
channel  is  synchronously  clocked  and  is  divided  into  frames  of  fixed  duration. 
Each  frame  is  further  subdivided  into  slots.  The  frame  and  slot  durations  are 
determined  by  the  v'*><;  digitization  rate  and  the  transmission  rate.  Circuit 
switched  voice  requires  a  single  slot  for  transmission  whereas  packet  switched 
data  may  require  a  multiple  number  of  slots  for  transmission.  The  TDM  frame 
is  partitioned  into  two  regions  by  means  of  a  boundary.  One  region  is  dedicated 
to  circuit  switched  traffic  and  the  other  to  packet  switched  traffic.  All 
circuit  switched  traffic  which  cannot  seize  channel  capacitv  upon  arrival  is 
blocked.  All  packet  switched  traffic  which  cannot  be  transmitted  is  buffered 
and  is  serviced  on  a  first-come-fir st-served  basis.  The  boundary  which  part¬ 
itions  the  TDM  frame  may  be  fixed  which  implies  that  there  is  no  dynamic  sharing 
of  channel  capacity.  The  boundary  can  also  be  movable  which  allows  for  the 
packet  switched  traffic  to  utilize  any  idle  circuit  switched  slots.  This 
movable  boundary  case  is  also  known  as  the  dynamic  channel  allocation  scheme 
[4,5  ].  The  movable  boundary  implementation  Is  better  due  to  the  dynamic 
sharing  of  the  channel  capacity  between  voice  and  data.  Refinements  of  the 
basic  integrated  multiplexing  scheme  have  been  considered  in  [  6,7  ]. 


Modeling  and  analysis  of  integrated  switching  was  first  attempted  by 
Kummerle  [2]  where  a  very  approximate  analysis  was  performed.  Fischer  and 
Harris  [ 8  ]  presented  a  more  accurate  mathematical  model  for  evaluating  the 
performance  of  an  integrated  circuit-and  packet-switched  multiplexer.  However, 
in  their  queueing  analysis  of  the  data  traffic,  the  Markov  dependence  between 
the  number  of  voice  calls  in  adjacent  frames  was  overlooked.  Our  mathematical 
model,  that  we  shall  present  in  the  next  section  takes  this  dependence  into 
account.  A  continuous- time  analysis  of  integrated  multiplexers  has  been  per¬ 
formed  by  Chang  [ 9  ].  This,  however,  is  an  approximation  since  the  actual 
system  has  a  frame  structure.  Our  model  is  a  discrete-time  model  which  is  more 
appropriate  for  integrated  multiplexers.  Modeling  and  simulation  of  these 
systems  is  also  considered  in  CIO],  Next,  we  present  a  brief  summary  of  our 
work  on  the  modeling  and  analysis  of  integrated  multiplexers. 
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A. 2  Analytical  Results 

As  indicated  previously,  we  have  pursued  the  modeling  and  analysis  of 
the  movable  boundary  frame  allocation  scheme.  In  this  scheme,  a  fixed  length 
frame  consisting  of  (S  +  N)  slots  is  assumed.  N  of  the  slots  are  reserved  for 
dat«.  and  the  remaining  S  slots  are  shared  by  voice  and  data  with  voice  having 
priority  over  data.  Packetized  transmission  for  both  voice  and  data  is  assumed. 
To  simplify  the  presentation  here,  the  packet  sizes  for  voice  and  data  are 
assumed  to  be  identical.  Voice  traffic  operates  on  a  loss  basis,  while  the 
data  traffic  is  buffered  in  an  infinite  buffer  and  is  serviced  on  a  first- 
come-fir st-served  basis.  Voice  and  data  arriving  during  any  frame  are  con¬ 
sidered  for  service  only  at  the  beginning  of  the  next  frame.  The  performance 
measures  for  voice  traffic  and  data  traffic  are  probability  of  loss  and  expected 
waiting  time  respectively. 

The  voice  traffic  can  be  characterized  in  terms  of  its  on/off  (or 
active /inactive)  periods.  Both  interarriaval  time  and  holding  time  for 
voice  are  assumed  to  be  exponentially  distributed  with  means  1/A  j,  and  1/p^ 
respectively.  Furthermore,  each  active  voice  source  can  be  characterized  in 
terms  of  talkspurt  and  silence  durations  which  are  also  assumed  to  be  expon¬ 
entially  distributed  with  means  1/t^  and  l/£j  respectively.  We  assume  that 
the  voice  traffic  can  have  at  most  one  on/off  transition  during  any  frame. 

This  is  a  realistic  assumption  since  the  frame  duration,  T,  is  usually  much 
smaller  than  the  mean  interarrival  time,  1/A^,  and  mean  holding  time,  l/u^  . 
Since  the  mean  talkspurt/silence  durations  are  usually  much  larger  than  T,  we 
also  assume  that  there  can  be  at  most  one  talkspurt/silence  transition  during 
any  frame.  The  voice  traffic  can,  therefore,  be  statistically  modeled  by  a  pair 
of  Markov  chains  shown  in  Figure  A.l.  The  Markov  chain  shown  in  Figure  A.  1(e)  is  f 
th"  number  of  active  voice  calls  and  it  describes  the  system  state  corresponding 
to  the  voice  traffic  variations  due  to  the.  initiation  and  termination  of  voice 


or 


calls.  The  Harkov  chain  of  Figure  A.  1  (b)  is  for  »-Vie  number  of  voice  calls  that  are 
in  the  talkspurt  mode  giver,  that  K  of  the  maximum  allowable  S  voice  calls  are 
active.  The  interactive  data  traffic  is  assumed  to  follow  a  Poisson  arrival 


pattern  with  rate  and  its  message  length,  in  terms  of  number  of  packets,  has 
a  known  general  distribution  with  mean  1 • 

We  have  considered  two  different  schemes  for  the  multiplexing  of  voice  and 
data.  The  first  scheme  operates  without  a  speech  activity  detector  (SAD)  and 
does  not  utilize  the  silence  periods  of  voice  calls.  In  the  second  scheme, 
an  SAD  is  employed  so  that  the  silence  periods  of  the  voice  calls  can  be 
detected  and  utilized  for  data  transmission  thereby  making  the  system  more 
efficient.  In  the  following,  we  present  the  analysis  for  both  the  schemes. 


A. 2 . 1  Voice/Data  Multiplexer  Without  SAD: 

Let  us  define  the  following  quantities  which  correspond  to  the  jth  frame: 

Lj=  Number  of  data  packets  in  queue  at  the  beginning  of  the  jth  frame, 
Sj=  Number  of  slots  occupied  by  voice  in  the  jth  frame. 

Number  of  data  paket  arrivals  during  the  jth  frame. 

In  the  case  of  a  voice/data  multiplexer  without  SAD,  the  Markov  chain  shown  in 
Fig.  A.  1(a)  describes  the  statistical  variations  in  the  number  of  slots  occupied 
by  voice  from  frame  to  frame.  Using  the  Markov  chain  analysis,  the  steady 
state  probability,  p^,  that  k  slots  are  occupied  by  voice  in  a  frame  is  found 


to  be 


P^/k! 

Pk  =  ~S  ' 

E  P^/i! 
i=0 


;  k-0, 1 ,2, . . . ,S. 


(A.  1 ) 


where  P^  =  X^/y^  •  The  loss  probability,  P^,  for  voice  equals  the  probability 
that  all  the  S  slots  available  for  voice  are  occupied.  Hence, 


:ov  chains  for  the  characterization  of  voice 
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P  *  — 
L  S 


P^/s! 


I  P,k/k! 

k-0 


For  the  data  queue,  we  write 


(A.2) 


Lj«  ■  ty<s  +  n-Sj)3  +  Vl 


(A.  3) 


where  [K]+  =  0  if  R  <  0  and  [K]+  =  K  if  K  ^  0.  The  sequence  { (L  ,  S.)) 

J  J  , 

forms  a  two-dimensional  >terkov  chain.  We  define. 


X  (z)  *  E  P{L  =£,  S  *  n}z*  ;  n=0,l,2 . S 

n  1*0  •*  J 


(A.  4) 


where  the  joint  probabilities  appearing  on  the  right  hand  side  correspond  to 

the  steady  state.  Then,  the  moment  generating  function  (m.g.f.)  for  the  data 

queue,  L(z),  can  be  expressed  as 
S 

L(z)  *  nEQ  Xn(z)  (A. 5) 

In  order  to  obtain  an  expression  for  L(z),  we  note  the  following: 

•  S 

P{Lj+1~  i,  sj+i~  n}  =  E  IP  {Lj+1*  f,  Sj+1=  n/Lj=k,  S^=m}  • 

P{Lj=  k,  Sj*  m} 

•  S 

-  E  IP  {L...-  £ | L.=  k,  S , =m} ♦  P{S, , ,=n|S  =m}»  P{L,=  k,  S.=ra} 
k=0  m=0  J  J  J  1  J 


or, 


-  S  + 

P{Lj+1«  l,  SJ+1  =  n}*=E  EP  {V4+1  *  t-[k-(S  +  N-m)]  }• 


k=0  m=0 


j+1 


HSJ+1-n|S^J.  PtLj-k.  Sj-m)  (a  6) 

From  eqns.  (a.4)  and  (A.6)  after  some  algebraic  manipulations,  it  can  be  shown 
that  the  following  matrix  equation  holds  for  the  vector  X(z)  =[Xg(z),  X^fz), 
^2(2) , • • • ,Xg (z) 1  : 


[l-C(z)  A(z) ]  x(z)  -  G(z)  B(z) 


(A..  7a) 
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The  unknown  probabilities  in  B(z)  are  found  by  using  (i)  Rouche's 
(ii)  the  fact  that  X(z)  exists  for  all  values  of  z  within  the  unit 
Then  X(z)  and  I-(z)  are  known  from  eqns.(A.7)  and  (A.  5)  respectively, 
waiting  time  for  the  data  messages,  EW,  is  then  obtained  as 


theorem,  and 
circle. 

The  expected 


EW 


T  ^2  fdL(z) 

2  X2  1  dz 


(A. 10) 


A. 2. 2  Voice/Data  Multiplexer  with  SAD: 

In  the  case  of  a  voice/data  multiplexer  with  SAD,  both  of  the  Markov 
chains  depicted  in  Fig.A.l  are  necessary  to  describe  the  statistical  variations 
in  the  number  of  slots  (in  a  frame)  that  are  occupied  by  voice.  In  addition 
to  Lj ,  Sj  and  defined  previously,  let  us  now  define  Rj  to  be  the  number 

of  callers  who  are  *on'  during  the  jth  frame.  Then  Rj  is  the  state  of  the 
Markov  chain  in  Rig-  A. 1(a)  and  is  the  state  of  the  Markov  chain  in  Fig. 

A.  1(b)  when  Rj=K.  It  should  be  observed  that  the  triple  (L^ ,  R ^ ,  Sj)  forms 
a  Markov  chain.  With  the  help  of  this  Markov  chain,  we  can  perform  exact  ana¬ 
lysis  of  the  voice/data  multiplexer  with  SAD.  However,  obtaining  numerical 
values  of  interest  (e.g.  data  message  delay)  using  the  results  of  such  an 
exact  analysis  is  computationally  not  feasible.  Based  on  certain  character¬ 
istics  of  the  voice  and  data  traffics  encountered  in  practice,  here  we 
present  an  approximate  analysis  of  the  voice/ data  multiplexer  with  SAD.  Even 
with  this  approximation,  computations  involved  In  obtaining  numerical  values 
are  considerably  large  for  practical  values  of  S  and  N.  Approximations  which 
simplify  the  analysis,  and  ease  computations  even  further  have  been 
considered  and  are  discussed  in  the  Section  A. 3. 

Since  the  data  traffic  is  assumed  to  be  of  the  interactive  type,  the 
data  messages  will  have  service  durations  that  are  almost  always  much  smaller 
than  the  on  or  off  times  of  the  voice  traffic.  Hence,  following  each  on/off 


T 
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transition  of  the  voice  traffic,  the  data  traffic  queue  behavior  reaches  a 
steady  state  in  a  time  that  is  almost  always  much  smaller  than  the  time  till 
the  next  occurance  of  an  on/off  transition  for  voice.  Hence  we  may,  as  a 
good  approximation,  analyze  the  data  traffic  performance  with  a  fixed  Rj  *>  K, 
and  find  the  corresponding  expected  waiting  time,  EW^,  for  data  with  varying 
according  to  the  talkspurt/silence  Markov  model  of  Fig.  A.l  Then  to  obtain  the 

overall  expected  waiting  time  for  data,  the  (S+l)  waiting  times,  EW  ; 

K 

K  -  0,1,2,. . ..,S,  are  averaged. 

In  the  present  model,  Rj  is  same  as  the  of  Section  A. 2.1.  Hence  the 
steady  state  probabilities  of  Rj  are  given  by  A.l.  The  expression  for  the 
loss  probability  remains  the  same  as  that  in  the  case  of  a  voice/data  multi¬ 
plexer  without  SAD.  This  is  so  because  the  silence  periods  of  voice  are 
used  to  provide  Increased  service  to  data  alone;  call  initiation  requests  are 
treated  just  as  in  the  case  of  a  voice/data  multiplexer  without  SAD. 

Analysis  of  the  Markov  chain  in  Fig.Ail(b)  reveals  that  the  steady  state  pro¬ 
babilities  of  Sj,  the  number  of  slots  occupied  by  voice  packets  in  a  frame 
(for  Rj  fixed  at  K) ,  are  given  by 


(£>  Ylk 

V  k  “  “v -  »  k=0,l  ,2, . . .  ,K 

Z  (f)Y  J  K=0,1 , 2, . . .  ,S  11) 

j“0  3  1 


where  Yj  - 

For  the  data  queue  we  have, 

LJ+1  “  CLj_(S  +  N_S j >  +  vj+l  f A .12) 


wherein  we  assume  that  Rj  is  fixed  at  K.  Noting  that  the  pair  (Lj,Sj) 
forms  a  two-dimensional  Markov  chain,  ve  define 


X  (z)  -IP  {L,«l,  S , -n)  ;  n-0,1 ,2, . . . ,K 

n  1-0  3  2 


(A.l)) 
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Then  the  m.g.f.  of  the  data  queue  length,  L(z)  can  be  expressed  as 

K 

L(z)  -  I  X  <z)  (A. 14) 

n-0 

The  analysis  for  the  data  queue  here  is  similar  to  that  given  in  Section 
A.2.1.  It  follows  that  the  vector  X(z)  -  (Xg(z),  X^(z),...,  X^z))*  is 
given  by  the  following  matrix  equation 


Cl-G(z)  A(z)3  X(z)  -  G(z)  B(z)  (A. 15a) 

where  G(z)  as  described  earlier,  is  the  m.g.f.  of  .  The  elements  of  the 
(K+1HK+1)  matrix  A(z)  are  the  following: 


A00  "  (1-K5i  T)  2 


-(S+N) 


A 


-(S+N-K) 


(K-i-l)t.T 


1,1-1 

Ai,i  "  Cl-^  ^i  +  *VT3  z'CS+N"i),; 

-(S+N-i+T)  , 


Ai,i+l  *  <1+1>V  2 


A.  -  0  for 
*>§3 


U-Jl  *  2. 

The  (K+l)  elements  of  B(z)  in  eqn.  CA.  15a)  are  the 


i-l,2,...,K 

i“l ,2, . . . ,K-1 
i«0,l,2,...,K-l 


following : 


(A. 15b) 


Bq(z)  -  (1-KCjT)  Dq(z)  +  rjjT  Dj(z) 

®K<2)  ”  CjT  3K-i Cz>  +  (1_KnlT)  Dr(z> 

Bn(z)  -  (K-tTDC^T  Dr_1  (z)  +  Cl-(K-n  £ l  +  nn^T]  »n(z) 

+  (n+DnjT  Dn+1(z)  ;  1  5  n  s  K-l 

(A. 15c) 


where  D  (z)  is  as  given  by  (A.7d)  For  steady  state  probabilities  of  the  data 
n 

queue  length  to  exist,  it  can  be  shewn  that  the  following  inequality  must  be 


satisfied: 
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< 


S4*-VV 


(A. 16) 


where  ]  Is  the  steady  state  expected  value  of  while  R^  Is  fixed  at  K. 

Now,  from  (A.  14)  and  (A.  15),  the  moment  generating  function,  L(z),  for  the  data 

queue  (corresponding  to  fixed  at  K) ,  can  be  obtained  as  explained  before  in 

Section  A.2.1.  The  expected  waiting  time,  EW  ,  corresponding  to  R.  fixed  at 

K  J 

K  is  then  given  by 


EW, 


K 


T  ,  _2  fdL(z) 
2  X2  1  dz 


z-1 


} 


(A. 17) 


The  queueing  analysis  described  above  is  performed  (S+l)  times  corresponding 
to  all  values  of  K  in  the  range  0  to  S.  The  stability  condition  of (A.16)must 
then  be  satisfied  for  each  value  of  K  in  the  range  0  to  S.  The  mean  ) 

appearing  in  (A.16)isthe  mean  of  the  probability  distribution  of(A.ll),.  It 
can  be  shown  that  E^S^]  monotonically  Increases  with  K.  Hence,  the  approxi¬ 
mate  analysis  under  consideration  requires  the  following  condition  for 
stability: 


~  T  <  S+N-E_[S, ] 


(A. 18) 


The  above  condition  is  more  strict  than  what  is  actually  required  for  the 
stability  of  the  data  queue  length.  It  can  be  shown  that  the  following  is  a 
necessary  and  sufficient  condition  for  the  stability  of  the  data  queue: 


< 


S+M-ECSj ] 


(A. 19) 


where  E[Sj]  is  the  steady  state  expected  value  of  S j .  The  expression  to  the 
right  of  the  inequality  sign  above  is  the  expected  number  of  slots  available 
per  frame  to  data  traffic.  Cue  to  the  assumptions  made  earlier  regarding  the 
transitions  of  and  ,  it  follows  that  the  following  approximate  relation 
holds  for  E[Sj]: 


15 


S 

ECSj  3  "  KE0  PK  VSj  ]  (A. 20) 


Provided  (A. IP) is  true,  the  overall  expected  waiting  time,  EW,  for  the  data 
traffic  messages  is  to  be  computed  by  averaging  {EWr;  K*0,1 , , . . ,S}: 

S 

EW  -  I  p„  EW„  (A. 21) 

K-0  K  K 
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A. 3  Approximations  and  Numerical  Results 

The  analytical  results  presented  in  Section  A. 2  were  based  on  a  Harkov 
chain  model  for  the  voice  traffic.  Such  a  Markov  chain  model  for  the  voice 
traffic  is  quite  accurate  [11,  12].  Consequently,  the  analysis  of  the  data 
queue  based  on  the  Markov  chain  model  for  the  voice  traffic  gives  practically 
exact  results.  However,  these  exact  analytical  results  require  tremendous  com¬ 
putational  effort  in  finding  numerical  values  of  interest  concerning  the  data 
queue  statistics.  For  example,  finding  the  expected  data  queue  length  using 
the  results  of  Section  A.  2.1  involves  (i)  finding  f(S  +  l)(S  +  N--|-)  -1] 
complex  roots  of  an  analytic  function,  and  (ii)  solving  as  many  complex  linear 
simultaneous  equations.  In  practice,  the  values  of  S  and  N  are  quite  large, 
and,  therefore,  a  large  computational  effort  is  required.  All  the  above  com¬ 
plex  roots  are  known  to  lie  within  the  unit  circle.  There  is  a  one-to-one  cor¬ 
respondence  between  the  roots  and  the  simultaneous  equations.  The  relationship 
is  such  that,  while  solving  the  simultaneous  equations,  numerical  singularity 
problems  may  arise  if  any  two  or  more  of  the  roots  lie  too  close  to  each  other. 

In  this  section,  therefore,  we  consider  some  approximations  to  the  voice  traffic 
model.  The  purpose  of  these  approximations  is  to  reduce  the  computational  effort 
involved  in  determining  the  data  queue  statistics.  The  analytical  results  cor¬ 
responding  to  each  of  these  approximations  are  derived  and  a  numerical  example 
is  presented.  The  validity  of  these  approximations  is  also  discussed. 


(i)  I.I.D.  Approximation 

Let  Sj  denote  the  number  of  slots  occupied  by  voice  in  the  jth  frame.  In 
the  i.i.d.  approximation,  we  assume  that  { ;  j*l,2,....}  is  an  independent 
and  identically  distributed  (i.i.d.)  random  sequence.  In  Section  A. 2,  we 
derived  the  steady  state  probabilities  for  using  the  Markov  chain  analysis. 
We  assume  that  the  same  probabilities  apnlv  in  the  present  approximation  for 

the  i.i.d.  sequence  ( S ^ ;  J*l,2,...>.  This  approximation  is  the  same  as  that 
considered  by  Fischer  and  Harris  [81.  Let  Lj  and  be  as  defined  in  Section 


\ 


J 


A. 2.1..  The  steady  state  moment  generating  function  (m.g.f.)  for  the  data 
queue  length  is  defined  as 
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L(z)  -  I  -n.  zk  (A. 22) 
k-0 

where  «P{Lj=k}  is  the  steadv  state  probability  that  there  are  k  packets  in 
the  data  queue  at  the  beginning  of  a  frame.  Using  the  m.g.f.  approach  it  can 
be  shown  that  L(z)  can  be  expressed  as 


SfN-l-m 


G(z)  E  p, 


E  pm  E 
_  m 

m=0 _ k=0 

SfN 


.  S+N  mfk. 
(z  -z  )ti 


-  fl(z)  V(z) 


(A. 23) 


where  S,N,  {pm},  and  G(z)  are  the  same  as  those  defined  in  Section  A. 2.  The 
function  V(z)  deontes  the  m.g.f.  for  Sj  ,  i.e., 

S 

V(z)  =  l  Pm  zm  (A. 24) 

m=0 

The  expression  for  L(z)  given  in  eqn.  (A. 23)  contains  (S+N)  unknown  probabilities 
{^k»  k=0,l,...,  S+N-l}.  The  procedure  for  finding  these  unknown  probabilities 
is  well  known  in  queueing  theory.  Once  these  probabilities  are  determined, 

L(z)  is  completely  defined.  Then  eqn.  (A. 10)  is  used  to  find  the  expected 
waiting  time  for  the  data  messages. 


(ii)  Mean-Value  Approximation 


Let  8  denote  the  steady  state  expected  value  of  Sj  based  on  the  Markov 
chain  analysis  of  Section  A. 2.1.  It  may  be  noted  that  B  will  not  be  an  integer 


quantity  in  general.  Let  K  denote  the  largest  integer  less  than  or  equal  to  P. 
In  the  mean-value  approximation,  we  assume  that  the  sequence  fSjj  j=l,2,...} 
is  i.i.d.  with  state  space  (K,  K+l),  The  probabilitv  distribution  for  this 
l.i.d.  sequence  is  so  chosen  that  the  expected  value  of  Sj  remains  8. 
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Thus  we  have 


0R  -  P  {Sj=K}  =  K+l-6 

Vl  "  P  {Sj=K+1}  =  6_K 


(A. 25) 


Based  on  the  mean-value  approximation,  the  expression  for  the  m.g.f.  of  the 
data  queue  length  is  shown  to  be 


K+l  S+N-l-m  c  ,  „  ,  > 

„  _  ,  S+N-K  m-K+k)ir 

G(z)  E9  £  (z  -z  k 


L(z) 


m=K 


k=0 


S+N-K  _  ,  .  ft/  . 
z  -  G(z)  U(z) 


(A. 26) 


where  U(z)  is  given  by 

U(Z)  =  0K  +  9 K+l  2 


(A. 27) 


If  0  is  an  integer,  then  K=8  and  hence  9R*=1, 
is  then  given  by 


L(z) 


c<  w  K  1  (  S+N-K  kw 

G(z)  I  (z  -Z  )*, 

k=o _ ; 

S+N-K  - ,  v 
z  -  G(z) 


The  expression  for  L(z) 


(A. 28) 


There  are  (S+N-K)  unknown  probabilities  k=0,l,2,...,  S+N-K- 1 }  to  be 

determined  to  completely  define  L(z)  under  the  mean-value  approximation. 


(iii)  Slow-Variation  Approximation 

Usually,  the  mean  interarrival  and  holding  times  for  the  voice  traffic 
are  much  longer  than  those  for  the  data  traffic.  As  a  result,  Sj  remains  con¬ 
stant  over  a  long  period  consisting  of  many  frames  while  the  data  queue  reaches 
a  steady  state  quickly  and  operates  in  the  steady  state  for  most  of  that 
period.  The  slow  variation  approximation  is  based  on  this  observation.  We 
assume  that  a  constant  number,  say  m,  of  the  slots  are  occupied  by  voice  in 
each  frame,  and  perform  a  steady  state  analysis  of  the  data  queue.  The  analvsis 
is  performed  for  values  of  m  ranging  from  n  to  S.  For  a  given  m,  the  expression 


1 
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for  the  data  queue  m.g.f.  is  given  by 

S+N-m-1 


L  (z) 
m 


G(z)  Z  (zS+N  m-z*C)'n  (k) 

k=0 _ m 

S+N-ra  .  . 
z  -  G(z) 


(A. 29) 


where  tt  (k)  =  P  (L  =k| (S  =m,  for  all  i)}.  Let  W  denote  the  expected  waiting 
m  j  l  m 

time  for  the  data  queue  when  exactly  m  slots  are  occupied  by  voice  in  each 

frame.  The  overall  expected  waiting  time  EW  is  obtained  bv  averaging  {W  }  as 

m 

follows 

S 

EW  -  Z  p  W  (A.  30) 

_ n  ri  m 


where  {pm}  are  the  steady  state  probabilities  (P{Sj=m};  m=0,l,...,S)  as  der¬ 
ived  in  Section  A.2.1. 

The  slow  variation  approximation  is  valid  only  if  the  data  queue  desc¬ 
ribed  by  eqn.  (A. 29)  is  stable  for  each  m.  Thus  the  stability  condition  for 
the  slow-variation  approximation  is  given  by 

— -  T  <  N  (A. 31) 


where  X^  is  the  data  message  arrival  rate,  is  the  mean  data  message  length 
in  packets  and  T  is  the  frame  duration. 

Numerical  Example; 

In  the  numerical  example  presented  here,  we  choose  the  following  values 
for  the  system  parameters: 


S  -  10,  N  =  5 
Aj  «*  0.05  sec 

—  -100  sec 
yI 


(voice  arrival  rate) 
(vs.ice  holding  time) 
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We  assume  that  the  data  messages  are  of  fixed  duration,  each  requiring  one 
slot  for  service.  Rased  on  each  approximation  we  compute  the  expected  message 
delay,  EW,  for  the  data  traffic  for  various  values  of  X^T,  the  expected  number 

of  data  packet  arrivals  per  frame.  Plots  of  EW  vs  X^T  are  shown  in  Fig. 

A. 2  for  the  different  approximations. 

Discussion  of  Results: 

Some  comparisons  between  the  different  approximations  and  the  exact  ana¬ 
lytical  results  are  listed  in  Table  A.l.  In  order  to  obtain  numerical  results, 
in  each  approach  some  complex  roots  of  an  analytic  function  are  to  be  deter¬ 
mined  and  then  a  set  of  complex  linear  simultaneous  equations  are  to  be  solved. 
It  can  be  observed  that  the  approximations  require  much  less  computations  than 
the  exact  analysis.  The  stability  condition  for  the  i.i.d.  and  mean-value 
approximations  is  the  same  as  that  of  the  actual  system.  However,  the  slow- 
variation  approximation  requires  a  stricter  stability  condition.  The  expected 
message  delays  based  on  the  approximations  do  not  compare  well  with  the  simu¬ 
lation  results  of  Weinstein  et  al  flOl  in  the  range  X^  T  >  N.  Long  periods  of 

high  channel  occupancy  by  voice  cause  excessive  data  packet  delavs  [10,  131. 
These  excessive  delays  are  not  well  accounted  for  in  the  approximations  con¬ 
sidered  here.  However,  the  slow  variation  approximation  is  expected  to  give 
satisfactory  results  in  the  range  X n  T  <  N.  This  is  because  the  slow  variation 
approximation  closely  represents  the  actual  voice  traffic  characteristics. 


23 


A. 4  References 


1.  P.  Zafiropulo,  "Flexible  Multiplexing  for  Networks  Supporting  Line- 
Switched  and  Packet-Switched  Data  Traffic",  Proc.  Second  Int.  Conf.  on 
Computer  Commun. ,  1974. 

2.  K.  Kummerle,  "Multiplexor  Performance  for  Integrated  Line  and  Packet 
Switched  Traffic",  Proc.  Second  Int.  Conf.  on  Computer  Commun.,  1974. 

3.  G.  Coviello  and  P.  Vena,  "Integration  of  Circuit/Packet  Switching  by  a 

SENET  (Slotted  Network  Envelope)  Concept",  Proc.  Nat.  Telecommun.  Conf.,  1975. 

4.  D.  McAuliffe,  "An  Integrated  Approach  to  Communications  Switching", 

Proc.  Int.  Commun.  Conference,  1978. 

5.  RCA  Corp.,  "Studies  for  Development  of  a  Unified  Node  Emploving  Dvnamic 
Channel  Allocation",  Final  Report,  RADC-TR-7 7-380,  Dec.  1977. 

6.  H.  Miyahara  and  T.  Hasegawa,  "Integrated  Switching  with  Variable  Frame 
and  Packet",  Proc.  Int.  Commun.  Conf.,  1978. 

7.  H.  Miyahara  and  T.  Hasegawa,  "Performance  Evaluation  of  Modified 
Multiplexing  Technique  with  Two  Types  of  Packet  for  Circuit  and  °acket 
Switched  Traffic",  Proc.  Int.  Commun.  Conf.,  1979. 

8.  M.  J.  Fischer  and  T.  C.  Harris,  "A  Model  for  Evaluating  the  Performance  of 
an  Integrated  Circuit-and  Packet-Switched  Multiplex  Structure",  IEFE 
Trans.  Commun.,  Vol.  COM-24,  pp.  195-202,  Feb.  1976. 

9.  L.  H.  Chang,  "Analysis  of  Integrated  Voice  and  Data  Communication 
Network",  Ph.D.  Thesis,  Dept,  of  Elect.  Eng.,  Carnegie-Mellon  Univ., 

Nov.  1977. 

10.  C.  J.  Weinstein,  M,  L.  Malpass  and  M.  J.  Fischer,  "Data  Traffic  Performance 
on  an  Integrated  Circuit-and  Packet-Switched  Multiplex  Structure", 

IEEE  Trans.  Commun.,  Vol.  COM-22,  pp.  873-878,  June  1980. 

11.  P,  T.  Brady,  "A  Statistical  Analysis  of  On-Off  Patterns  in  16  Conversations", 
Bell  Systems  Technical  Journal,  Vol.  47,  No.  1,  January  1968,  pp.  73-91. 

12.  D.  Bear,  Principles  of  Telecommunication-Traffic  Engineering,  IF.E 
Telecommunications  Series  2,  Peter  Peregrinus  Ltd.,  England,  1976. 

13.  A.  Leon-Garcia,  "Performance  Analysis  of  Hybrid-Switched  Link",  Presented 
at  the  1981  IEEE  International  Symposium  on  Information  Theory,  Santa 
Monica,  California,  Feb.  1981. 


APPENDIX  B 


PRIORITY  CUTOFF  FLOW  CONTROL  SCHEME  FOR  INTEGRATED  VOICE-DATA  MULTIPLEXERS 


B.l  Introduction 


Circuit  switching  is  used  widely  for  voice  communication  and 
packet  switching  has  been  successfully  demonstrated  and  implemented 
for  data  communications.  Both  of  these  services  are  frequently  pro¬ 
vided  by  separate  communication  networks.  Recently,  there  has  been 
an  emphasis  on  voice  transmission  and  processing  in  the  digital 
form  [1,  2],  This  has  motivated  the  current  interest  in  integrated 
communications  where  the  features  of  circuit  switching  and  packet 
switching  are  combined  in  an  efficient  manner.  This  hybrid  scheme, 
where  the  high  bandwidth  transmission  capacity  is  shared  by  voice 
and  data,  has  been  introduced  recently  [3,  4]  and  will  be  discussed 
in  detail  in  the  next  section.  Such  an  integrated  approach  to  the 
multiplexing  of  voice  and  data  is  attractive  because  it  provides  a 
more  cost-effective  utilization  of  communication  resources,  e.g., 
transmission  and  switching  facilities.  In  addition,  it  is  capable 
of  accomodating  a  wide  variety  of  traffic  types  and  thus  provides 
the  possibility  of  interconnecting  a  broad  community  of  subscribers. 

Modeling  and  analysis  of  integrated  multiplexers  for  voice  and 
data  has  been  considered  in  [3,  5-  3],  Kuramerle  [3]  performed  a 
very  approximate  analysis  of  the  integrated  multiplexer.  Fischer 
and  Harris  [5]  presented  a  more  accurate  mathematical  model  for 
evaluating  the  performance  of  an  integrated  multiplexer.  However, 
in  their  queueing  analysis  of  the  data  traffic,  the  Markov  depen¬ 
dence  between  the  number  of  voice  calls  in  adjacent  frames  was  over- 


looked.  rK"'f  (6)  performed  a  coot lwous-t ise  analysis  of  inte¬ 
grated  multiplexers  ubicb  is  an  approximation  since  tbe  actual  sys¬ 
tem  has  a  frame  structure.  Me  hare  recently  considered  a  discrete¬ 
time  model  for  integrated  multiplexing  of  voice  and  data  where  tbe 
Harkov  dependence  between  tbe  number  of  voice  calls  in  adjacent 
frames  has  been  taken  into  account  (7].  these  analyses  and  the  simu¬ 
lation  results  presented  in  (9J  have  indicated  the  need  for  flow  con¬ 
trol  techniques  without  which  excessive  data  queues  may  build  up. 

Some  flow  control  techniques  and  the  associated  simulation  results 
are  discussed  in  (9,  9].  In  (9).  two  flow  control  schemes  are  con¬ 
sidered.  In  the  first,  voice  rate  control  is  implemented  without 
any  data  flow  control,  the  second  one  is  a  combined  voice  and  data 
flow  control  scheme.  In  (9),  a  packet  voice  flow  control  concept 
based  on  embedded  speech  coding  is  discussed. 

In  this  paper,  we  propose  another  flow  control  scheme  for  in¬ 
tegrated  multiplexing  of  voice  and  data.  This  flow  control  mechanism 
is  based  upon  a  modified  cut  off  priority  concept  which  was  consider¬ 
ed  In  (101.  In  our  scheme,  a  decision  rule  based  cm  the  data  queue 
length  is  employed  to  cut  off  the  priority  of  voice  to  prevent  a 
data  queue  buildup.  The  scheme  proposed  in  this  paper,  in  addition 
to  providing  flew  control,  provides  a  continuum  of  system  operating 
points  and.  in  fact,  performs  better  than  the  integrated  multiplex¬ 
ing  techniques  considered  thus  far.  In  the  next  section,  we  discuss 
the  implementation  of  integrated  multiplexing  schemes  and  introduce 
tbe  problem  considered  here.  In  Section  three,  we  present  the  queue- 


lng  model  for  the  flow  control  scheme •  The  performance  of  the 
scheme  Is  examined  In  section  four  where  some  numerical  results 
are  also  presented.  Finally,  the  results  are  summarized  in  the 


last  section. 


B«2  Integrated  Multiplexing  of  Voice  and  Data 


An  integrated  multiplexer  supports  a  user  community  consisting 
of  both  voice  and  data  subscribers.  The  high  bandwidth  transmission 
capacity  is  shared  by  the  two  types  of  traffic.  The  scheme  is  im¬ 
plemented  in  terms  of  a  synchronous  time-division  multiplexed  (TDM) 
frame  structure.  The  channel  is  synchronously  clocked  and  is  divided 
into  frames  of  fixed  duration.  Each  frame  is  further  subdivided  into 
slots.  The  frame  and  slot  durations  are  determined  by  the  voice 
digitization  rate  and  the  transmission  rate.  The  TDM  frame  is 
shared  by  voice  and  data  and  is  partitioned  into  two  regions  by  means 
of  a  boundary,  one  to  be  used  by  voice  and  the  other  by  data.  This 
boundary  may  be  fixed  which  implies  that  there  is  no  dynamic  sharing 
of  the  channel  capacity.  This  scheme  is  known  as  the  fixed  boundary 
scheme.  The  boundary  can  also  be  movable  which  allows  for  the 
data  traffic  to  utilize  any  idle  voice  slots.  This  is  known  as 
the  movable  boundary  scheme  or  the  dynamic  channel  allocation  scheme 
[11].  The  movable  boundary  implementation  is  better  due  to  the 
dynamic  sharing  of  the  channel  capacity  between  voice  and  data. 

In  order  to  prevent  voice  from  taking  over  the  system  completely, 
a  limit  S  is  placed  on  the  number  of  slots  that  the  voice  can 
use  in  a  frame.  This  guarantees  a  minimum  grade  of  service  for 
data.  Any  voice  call  which  cannot  seize  channel  capacity  upon 
arrival  is  blocked,  and  a  data  call  which  cannot  be  transmitted  upon 
arrival  is  buffered  and  is  serviced  on  a  f irst-come-f irst-served 


basis.  The  movable  boundary  scheme  emphasizes  system  utilization. 
The  optimal  slot  allocation  problem  for  a  fixed  frame  has  been  con¬ 
sidered  in  [12]  where  the  problem  is  formulated  as  a  Markov  decision 
process  and  two  optimality  criteria  are  considered. 

In  this  paper,  we  consider  the  flow  control  of  the  movable 
boundary  integrated  multiplexing  scheme  where  the  maximum  number  - 
of  slots  that  the  voice  can  use  is  S.  In  our  flow  control  scheme, 
whenever  a  data  queue  build  up  is  detected,  the  priority  of  voice 
traffic  is  reduced  and  the  grade  of  service  for  data  traffic  is  im¬ 
proved.  A  decision  rule  based  on  the  data  queue  length  is  employed 
to  vary  the  parameter  S.  If  the  data  queue  length  exceeds  a  certain 
threshold,  S  may  be  reduced  to  S'  and  accordingly  any  incoming  voice 
calls  will  be  blocked.  It  should  be  noted,  however,  that  a  continu¬ 
ation  of  service  to  the  voice  calls  already  in  the  system  must  be 
provided.  In  the  next  section,  we  further  explain  the  flow  control 
scheme  and  present  a  queueing  model  for  it. 
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B.3  The  Queueing  Model 

In  chis  paper,  we  consider  a  continuous-time  queueing  model 
for  the  integrated  multiplexer.  This  is  an  approximation  since 
the  actual  system  has  a  frame  structure.  It,  however,  has  been 
used  in  the  literature  (e.g.,  16])  and  simplifies  the  analysis  con¬ 
siderably.  We  consider  the  queueing  model  of  C  parallel  servers 
(C  being  the  total  number  of  slots  in  a  TDM  frame)  to  which  the 
arrivals  form  two  independent  Poisson  streams,  one  representing 
the  voice  calls  with  rate  X^  and  the  other  representing  the  data 
calls  with  rate  X.  The  lengths  of  voice  and  data  calls  are  assumed 
to  be  exponentially  distributed  with  means  1/Uq  and  1/u,  respectively. 
If  an  incoming  voice  call  observes  more  than  S-l  voice  calls  in  pro¬ 
gress,  or  more  than  S'-l  (S'  <  S)  voice  calls  in  progress  and  more 
than  L-l  data  calls  in  the  system,  the  voice  call  is  lost.  Other¬ 
wise,  this  incoming  voice  call  is  assigned  a  server  (slot)  according 
to  a  preemptive  scheme  over  the  data  calls.  Incoming  data  calls  are, 
however,  stored  in  the  buffer  until  a  server  becomes  available  at 
which  time  they  will  go  into  service  on  a  first-come-f irst-served 
basis.  It  is  assumed  that  the  buffer  capacity  is  infinite. 

Since  the  arrivals  are  assumed  to  form  Poisson  streams  and 
service  times  have  exponential  distributions,  the  number  of  calls  in 
the  system  can  be  represented  by  a  two  dimensional  continuous-time 
parameter  Markov  chain  on  the  state  space  {(i,j),  i>.0,  S  ^  j  ^  0}, 
where  i  and  j  represents  the  number  of  data  and  voice  calls,  re- 
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spectlvely.  The  infinitesimal  generator  Q  of  this  Markov  chain 
is  a  block  tridiagonal  matrix  of  the  form. 
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all  diagonal 

matrices  with  the  diagonal 

entries 

j  -  1,2,...,S+1,  given  by 


Let  x 


ij 


be  the  steady  state  probability  (assuming  its  existence) 


that  there  are  i  data  and  j  voice  calls  present  in  the  system.  Let 


-  ^Xij»  J  “  0,1,.  ..,S)  and  x  *  Then,  the  system  of 

linear  equations  for  £  in  matrix  form  is. 
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with  the  normalizing  condition 


SC  "  1  * 

where  e  *  (1,1 . 1)^  is  of  appropriate  dimension-  In 

'Vi 

form,  the  above  equations  are. 


$0<VA1)  +  *1T1  “  « 


^i-l1  +  ^i(Ti_Ti'XI)  +  Si+lTi+l  “  £  »  1  -  1 


Since  tJ  -  T°,  i  >.  C  and  T  S  T',  i  >  L,  we  have 
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So  the  above  set  of  equations  can  be  rewritten  as 
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Harkov  chains  of  this  type  have  been  studied  in  great  detail  by 
Neuts  [13-17].  A  similar  formulation  is  carried  out  by  Feldman 
and  Claybough  [18]  for  a  queueing  model  of  an  integrated  voice-data 
multiplexer  with  non-preemptive  priority.  The  steady  state  prob¬ 
ability  vector  £  is  shown  to  have  a  modified  matrix-geometric  form. 
That  is,  it  can  be  shown  that  (easily  verified  by  substitution,  see 

[13  -  17]), 


Si 


Sk-ir 


i+l-K 


i  >  K, 


(B,4) 


where  the  matrix  R  is  the  unique  nonnegative  solution,  with  the  maxi¬ 
mal  eigenvalue  strictly  less  than  one,  of  the  matrix  equation 

XI  +  R(T'-T^-Xl)  4  R2t£  =  £  .  (R*5) 

For  some  values  of  L  and  S',  it  can  be  shown  that  R  is  of  a  lower 
triangular  structure  (see  Feldman  and  Claybough  [18]).  In  general, 
however,  this  is  not  true  and  the  solution  to  the  above  equation  is 
obtained  using  the  iteration 

R(n4l)  =  -(R(n)2T°4AI)(T’-T°-XI)_l,  n  =  0,1,2,..., 

with  R(0)  =  £  so  that  lim  R(n)  =  R.  (These  claims  can  be  routinely 

n-+® 

verified  using  the  results  given  in  [13  -  17].)  Equating  the  rates  of 
up-  and  down-crossings  from  the  compound  state  E.  -  {(i,j),  k  _>  i  >_  0, 
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s  1  J  0}»  for  some  k  _>  K-l,  we  get  (see  [19]), 


"  ^k+lTC®  *  k  i  K‘l  • 


From  (B.4)  we  have 
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Then  from  the  above  two  equations  we  get 


RTC*  "  * 

which  can  be  used  as  an  accuracy  check  for  R. 

Now  to  guarantee  the  existence  of  the  steady  state  probability 
£  we  need 
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and 

"j  ’  i  -  S'+l,S'+2 . S 

s 

is  the  solution  to  (it  ,ir.  )T*  =  0  and  E  it  =  1.  The  above 

U  1  b  j=0  J 

result  is  easily  verified  using  the  results  given  in  [13  -  17]. 
Now,  from  equation  (B.2),  we  get 


Si-1  =  Sk-1R1-1  »  1  “  1,2 . K  1  * 


(B.6) 


where 


Ri-1  “  '  A{Ri(VTi"XI)  +  Ri+lTi+l}*  1  =  1>2 . K'1* 


“  I  and  Rj.  =  R  . 


Then  from (B. 1)  We  get,  after  substituting (B. 6) for  ^  and 


Sk-i(ro(to_x1)  +  R1T1^  “  ft 


This,  along  with  the  normalizing  condition  j<e  =  1,  and  after  sub¬ 
stituting  for  results  in 

K_1  -1 
ife_l<  l  R  +  R(I-R)  ^  =  1  , 
i=0 

which  yields  the  solution  for  *  ,  and  hence  x,,  i  >  0. 

^K-l  \.i  — 
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B.4  Performance  of  the  Flow  Control  Scheme 


The  performance  of  an  integrated  multiplexer  can  be  character¬ 
ized  in  terms  of  the  following  measures:  (1)  the  probability  of  loss, 
P^,  for  voice,  and  (2)  the  mean  number  of  data  packets  in  the  system, 
N.  In  this  section  we  compute  these  performance  measures  based  on  the 
queueing  model  to  examine  the  performance  of  the  flow  control  scheme. 

Since  an  incoming  voice  call  is  lost  if  the  number  of  voice  calls 
in  service  is  greater  than  S-l,  or  greater  than  S'-l  and  the  number 
of  data  in  the  system  is  greater  than  L-l,  we  have 
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Let  X,  “  =  (y0.yi.y2.-”.ys)-  111611  from  (B. 4)  we  get 
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Then  from  (B.7)  and  (B.8), 
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Now  the  mean  number  N,  of  data  packets  in  the  system  is  given  by 
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00 

N  -  E  i  x.e 
i-0 

K_1  -1  -1 
-  .  i  1  +  R(d-R)  +K‘1)^  • 

which  is  obtained  from  (B.4) 


(B.10) 


Numerical  Example 

Here  we  consider  the  special  case  S'  =  S-l.  In  this  example, 
the  following  parameter  values  are  assumed: 

X  *=  .3,  p  =  .1,  Aq  =  .02,  Pq  =  .01,  and  C  =  5. 


The  probability  of  loss  for  voice,  P^,  and  the  mean  data  queue  size 
N  for  various  values  of  S  and  L  are  shown  in  Tables  (B.l  -  B.5).  A  plot  of 
voice  loss  probability  P^  vs.  mean  data  queue  size  N  for  S  =  1  and  2 
and  various  values  of  L  is  shown  in  Figure  (B.l). 


B.5  Summary  and  Conclusions 


In  this  paper,  we  have  proposed  a  priority  cutoff  flow  control 
scheme  for  movable  boundary  integrated  voice-data  multiplexers .  A 
continuous-time  queueing  model  for  the  integrated  multiplexer  with 
flow  control  was  considered.  An  efficient  numerical  solution  pro¬ 
cedure  for  the  queueing  model  was  developed  and  the  performance 
measures  were  computed.  A  numerical  example  was  presented  to  illus¬ 
trate  the  advantage  of  the  flow  control  scheme.  These  results  show 
that  the  proposed  flow  control  scheme  provides  a  continuum  of  system 
operating  points  and,  in  fact,  performs  better  than  the  integrated 
multiplexing  techniques  considered  thus  far. 
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3.9457 

1 

0.6531 

3.9491 

2 

0.6159 

3.9665 

3 

0.5651 

4.0088 

4 

0.5198 

4.0847 

5 

0.4897 

4.2016 

6 

0.4685 

4.3317 

7 

0.4529 

4.4619 

8 

0.4412 

4.5861 

9 

0.4322 

4.7012 

10 

0.4254 

4.8060 

11 

0.4201 

4.9000 

12 

0.4159 

4.9835 

13 

0.4126 

5.0570 

14 

0.4101 

5.1213 

15 

0.4080 

5.1772 

09 

0.4000 
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VOICE  LOSS  PROBABILITY 
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MEAN  DATA  QUEUE  SIZE 
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7.4493 
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7.6044 
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0.2106 

9.7451 

TABLE  B.3:  S  »  3 
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0.0741 
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TABLE  B.5:  S  =  5 
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